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Abstract 

In this note a combinatorial character formula related to the sym- 
metric group is generalized to an arbitrary finite Weyl group. 

1 The Case of the Symmetric Group 

The length £(tt) of a permutation tt € S n is the number of inversions of tt, 
i.e., the number of pairs with 1 < i < j < n and ir(i) > vr(j'). 
For any permutation tt € S n let m(7r) be defined as 

!(— l) m , if there exists < m < n so that 
7r(l) > 7r(2) > . . . > 7r(m + 1) < . . . < 7r(n); 
0, otherwise. 

Let n = (fj,%, . . . , fit) be a partition of n, and let = x S^ 2 x • • • x 
be the corresponding Young subgroup of S n . For any permutation tt = 
r ■ (7Ti x • • • x 7r t ), where iTi £ (1 < i < i) and r is a representative of 
minimal length of a left coset of »S M in £„, define 

t 

(2) weighty (tt) := m(vr i ), 
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where m(iri) is defined in by (1). 

Denote by xft the value, at a conjugacy class of type fi, of the character of 
the natural 5 n -action on the k-th homogeneous component of the coinvariant 
algebra. The following combinatorial character formula was proved in [Ro2, 
Theorem 1]. 

Theorem. With the above notations 



2 Arbitrary Weyl Group 

Let W be an arbitrary finite Weyl group. Denote the set of positive roots 
by Let t a be the reflection corresponding to a G $_|_, and let a be the 
corresponding coroot. Let on be the simple root corresponding to the simple 
reflection Sj. Denote by & w the Schubert polynomial indexed by w G W. 

The following theorem describes the action of the simple reflections on 
the coinvariant algebra. This theorem is a reformulation of [BGG, Theorem 
3.14 (iii)]. 

Theorem 1. For any simple reflection Si in W and any w G W, 

( & w , if£(wsi) > £(w); 

Si(& w ) = <-e w + E ai{a)6 WSitct , ifl(wsi)<l(w). 

\ {a&§ + \a^ctif\l(wsit a )=l(w)} 

Proof. In the above notations, [BGG, Theorem 3.14 (iii)] states that 

(& w , if £(wsi) > £(w); 

si(6 w ) = I e w - e w(ai){j)e hwai , if t(w8i) < e(w). 

[ {ye*+\e(tywsi)=e(w)} 

Obviously, for any 7 G <£+ there exists a unique a G such that t^wsi = 
wsit a . In this case SiW' 1 ^) = a. If £(wsi) < £(w) and t^wsi 7^ w then the 
coefficient of & WSl t a = &t lWSi in Si(& w ) is equal to 

-u;(aj)(7) = -a* (to -1 (7)) = -a^s^d)) = a* (a). 

If t^wsi = w then t a = Sj. Hence, the coefficient of & w in Si(6 w ) is 
1 — 10(0:$) (7) = 1 — ai(a) = — 1 if £(siw) < £(w), and 1 otherwise. □ 
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Let ( , ) be the inner product on the coinvariant algebra defined by 
(& v ,& w ) = 5 V:W (the Kronecker delta). Theorem 1 implies 

Corollary 2. Let Sj be a simple reflection in W, and let z G W such that 
£(zsi) < £{z). Then for any w € W 

<•.<«->.«.> ={-i. *'*=z- 

Proof. For z = w this follows from the second case of Theorem 1. For 
z ^ w if (si(@ w ),&z) 7^ then (by Theorem 1) z = wsit a for some a £ 
such that a / a; and £{wsit a ) = £(w) > £{wsi). Now, for a £ $ + , 
£{wsit a ) > £(wsi) if and only if wsj(a) G On the other hand, «j / q G 
<J> + =4> Sj(a) G <1> + . Since u>Sj(a) G $ + it follows that £{wt s j a \) > £{w). But 
w 'ts l (a) = wsit a Si. Hence, £(zsi) = £(ws,it a Si) > £{w) = £(wsit a ) = £{z). □ 

The following is, surprisingly, an exact Schubert analogue of a useful 
vanishing condition for Kazhdan-Lusztig coefficients [Rol, Lemma 4.3]. 

Corollary 3. Let Si,Sj be commuting simple reflections in W, and let 
w,z eW such that £{wsi) > £(w) and £{zsi) < £(z). Then 

{ Sj {6 w ),e z ) = o. 



Proof. Obviously, z ^ w. If £(wsj) > £(w) then our claim is an imme- 
diate consequence of Theorem 1. Assume that £{wsj) < £(w), and denote 
( Sj {e w ),e z ) by b ( J\w). By Corollary 2 

Si (i + Sj )(e w ) = Si I Yl b^(w)e z )= Yl b<g\w) Si (e z ). 
\e(zsj)>i{z) J e(z Sj )>£(z) 

On the other hand, by Theorem 1, & w is an invariant under Sj. Thus, 

Si (i + Sj )(e w ) = (l + Sj ) Si (e w ) = (l + Sj )(e w ) = ]T f H6 Z . 

e(z Sj )>e(z) 

We conclude that 

i{ ZSj )>i(z) 
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But 



E #>M(i-*i)(6,)= E fcWH(l--i)(6,) = 

E 6^H[26,- E b?\z)6 t }. 

i(zs j )>l(z)/\£(zs l )<£(z) l(t Sl )>t(t) 

This sum is equal to zero if and only if b^P (w) = for all z with £(zsj) > £(z) 
and l(zsi) < £(z). 

It remains to check the case in which £(zsj) < £{z). By assumption 
£{zsi) < £(z) z / w. Corollary 2 completes the proof. □ 

Let H be a parabolic subgroup of W, which is isomorphic to a direct 
product of symmetric groups. In the following definition we refer to cycle 
type and weighty of elements in H under the natural isomorhism, sending 
simple reflections of H to simple reflections of W. 

Definition. Let /i be a cycle type of an element in H. For any element 
w = r ■ it £ W , where tt G H and r is the representative of minimal length 
of the left coset of wH in W, define 

weight ^(w) := weight ^(vr). 

Here weight ^(tt) is defined as in Section 1. 

Note that weighty is independent of the choice of H , provided that H is 
isomorhic to a direct product of symmetric groups and that \i is the cycle 
type of some element in H. 

Let R k be the fc-th homogeneous component of the coinvariant algebra 
of W. Denote by x k the VF-character of R k . Let <G H have cycle type \i. 
Then 

Theorem 4. With the above notations 

X h (v^) = E weight ^(w). 

{w£W:£{w)=k} 

Proof. Imitate the proof of [Ro2, Theorem 1]. Here Corollary 2 plays 
the role of [Ro2, Corollary 3.2] and implies an analogue of [Ro2, Corollary 
3.3]. Alternatively, one can prove Theorem 4 by imitating the proof of [Rol, 
Theorems 1-2], where Corollary 3 plays the role of [Rol, Lemma 4.3]. □ 



4 



Note: A formally similar result appears also in Kazhdan-Lusztig theory. 
The Kazhdan-Lusztig characters of W at may be represented as sums of 
exactly the same weights, but over Kazhdan-Lusztig cells instead of Bruhat 
levels [Rol, Corollary 3]. This curious analogy seems to deserve further 
study. For a ^-analogue of the result for the symmetric group see [APR]. A 
g-analogue of Theorem 4 is desired. 
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